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(54) Installation et procede de transmission de donnees a stations relais synchronisees 



(57) Des stations relais connexes d'un reseau com- 
porlent chacune un numero de reseau. une horbge (4) 
definissant un temps de reference local un module (3) 
d'emisslon/reception de messages sur une frequence 
variant selon un schema tempore! choisi. defini relative- 
menl au temps de reference local, et un module (5) de 
gestion des messages. Le module de gestlon d'une sta- 
tion relais synch ronisante (SH) (orme, en vue de leur 
emission, des messages de synchronisation qui com- 
portent son numero de reseau, une frequence commu- 
ne, son schema d'evotulion temporelle, et un temps de 



reference commun. De plus, chaque station relais (SH) 
comporte un module de synchronisation (7) capable 
d'extraire les infomnations conlenues dans un message 
de synchronisation repu portant un numero de reseau 
commun, pour, d'une part, recaler le temps de reference 
local, defini par rhorloge (4). sur le temps de reference 
commun, et d'autre part, fournir au nrodule d'emission/ 
reception (3) la frequence commune extraite et son 
schema temporel. de sorte que la station relais soit syn- 
chronisee en frequence avec la station synchronisante 
et devienne S son tour station synchronisante. 
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Description 

[OOOt] L'invention concerne le domaine des installa- 
tions intornnatiques permettant des echanges de don- 
nees. ou messages, entre des posies ou stations d'un 
ou ptusieurs reseaux. 

[0002] On prevoit parfois dans ces installations des 
slatbns relais munies d'un numero de reseau et com- 
prenanl, notamment, une horloge qui definit un temps 
de reJerence local, un module destine a emettre/rece- 
voir des messages sur une frequence qui varie selon un 
schema temporel choisi (les schemes peuvent even- 
luellement varierd'une station a Taulre). defini relalive- 
ment au temps de reference local, et un nnodule de ges- 
tion qui lorme les messages a emetlre et traite les mes- 
sages re^us, en vue par exemple de les relayer vers 
d'autres stations. 

[0003] Certaines installations comporteni des sta- 
tions relais de ce type dites frequence variable", des- 
linees, nolamment. a relayer des messages vers 
d'autres stations relais ou non. Oe telles stations relais 
peuvent, par exemple, etre des points d'acces (ou des 
ponts) d'un reseau filaire permettant I'echange de mes- 
sages enire des stations du reseau filaire et des stations 
mobiles d'un reseau radio sans fil. Dans cot cxompic, 
chaque station relais peut communiquer avec plusieurs 
stations "non relais" avec lesquelles elle forme une cel- 
lule. Un reseau peut done etre decompose en plusieurs 
cellules qui communiquent par I'intermediaire de leurs 
stations relais respectives. 

[0004] Du fait que les stations relais possedent des 
horloges personnelles non synch ronisees. elles presen- 
lent finconvenient d'etre independantes les unes des 
autres. En effet, que leurs schemas respectifs d'evolu- 
tion temporelle soient identiques ou non, certains d'en- 
tre eux peuvent se trouver decales temporellement, si 
bten que la Irequence sur laquelle emet a un instant don- 
ne I'une des stations relais n'esi pas la frequence sur 
laquelle repoit une autre station relais a ce meme ins- 
tant. 

[0005] II en resutte qu'une transmission entre des cel- 
lules difterentes est impossible tant qu'il n'y a pas eu 
d'accord frequentiel entre ces cellules. Cette impossibi- 
lite durera, en moyenne, d'autant plus longtemps que le 
nombre de relais necessaire a la transmission sera im- 
portant, etant donne qu'a chaque relais un accord fre- 
quentiel doit 6tre trouv6. 

[0006] L'invenlion a done pour but de procurer une 
installation de transmission de donnees, et le proc6d6 
correspondant. qui ne presentent pas inconvenient 
precite. 

[0007] Elle propose a eel effet une installation du type 
dccrit dans I'introduction, dans laquelle : 

d'une part, le module de gestion de chaque station 
relais placee dans un etat choisi est agence pour 
former des messages de synchronisation compor- 
tant son numero de reseau et des informal bns re- 



latives a cet etat choisi et destines a certaines 
autres stations relais au moins. I'une au nrkoins des 
stations relais, que Ton appellera par la suite 'sta- 
tion mattre". presentant un module de gestion veri- 

5 fiant en permanence ce critere choisi. et 

- d'aut re pa r1 , chaq ue station re la i s (a ussi bi en la sta- 
tion maitre que les autres stations que Ton appellera 
par la suite 'station esclave") comporte un module 
de synchronisation capable, a reception d'un mes- 

10 sage de synchronisation conlenant le meme nume- 
ro de reseau que le sien, d'en extraire les informa- 
tions d'etat pour placer sa station relais dans I'etat 
choisi. 

IS [0008] Selon une autre caracteristique de l'invention, 
les informations relatives d I'etat choisi. lesquelles sont 
contenues dans les messages de synchronisation, 
comportent au moins des informations relatives ^ un 
temps de r6f6rence commun et S une frequence com- 

20 mune, el nolamment representatives du schema lem- 
porel de cette frequence commune. 
[0009] Dans ce cas, chaque module de synchronisa- 
tion est agence pour extraire d'un message de synchro- 
nisation, re^u par le module d'emission/reception qui lui 

2^ est associ6 dans la station relais, los informations rela- 
tives a la frequence commune et au temps de reference 
commun, puis, d'une part, a caler le temps de reference 
local, defini par I'horloge locale, sur le temps de referen- 
ce commun, et d'autre part, a foumir au module d'emis- 

30 sion/reception les informations relatives a la frequence 
commune. La station relais est alors considereecomme 
placee dans I'etat choisi lorsque, d'une part, son temps 
de reference local est le temps de reference commun, 
el d'autre part, son module d'emission/reception est pret 

35 ^ 6mettre/recevoir des messages sur la frequence com- 
mune variant selon le schema temporel de cette dernie- 
re. 

[0010] Par definition, on appellera station synchroni- 
see une station placee dans I'etat choisi, c'est ^ dire qui 

40 a 6te synchronisee sur le temps de reference commun 
re^u d'une station synch ronisante qui pourra etre une 
station maitre, ou bien une station esclave venant d'etre 
synchronisee et qui relaye (ou diffuse) le message de 
synchronisation initial. En d'autres termes, une station 

"fs rnaitre est torcement une station synchronisante, tandis 
qu'une station esclave ne peut etre consideree comme 
une station synchronisante qu'une fois synchronisee. 
[0011] Ainsi, grace S une station synchronisante se- 
lon rinvention, il est possible de transformer plusieurs 

so cellules independantes les unes des autres en une su- 
per-cellule formanl un reseau global dans lequel les 
messages peuvent transiter d'une cellule a I'autre (ou 
ovontucllcmcnt d'un segment d'un premier reseau a un 
segment d'un second reseau). 

ss [0012] 11 pourra s'agir de segments (ou cellules) de 
reseaux radio ou bien de segments de reseaux radio et 
filaire(s), dont les formats seront de preference choisis, 
pour les reseaux radio, parmi au moins les formats des 
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normes "HIPERLAN' et IEEE 802.11. el pour les re- 
seaux filaires. parmi au moins les standards ISO pour 
les normes IEEE 802.3, 802.5 et 802.14. 
[0013] Le format HIPERLAN est notamment decrit 
dans les publications de I'lnstitut europeen de siandar- 
disatbn (ETSI) et plus particulierement dans te Tech- 
nical Standard ETS-300-652". 
[0014] Dans le cas de la norme IEEE 802.11 , 1'inven- 
tion permet de synchroniser des points d'acces ('Ac- 
cess Point AP*) entre eux.de scrte qu'ils pourront utiliser 
{'interface radio comma systeme de distribution ('Distri- 
bution System DS") pour communiquer entre eux. L'in- 
ventlon va done permettre d'obtenir des reseaux radio 
etendus ("Extended Service Set ESS") utilisant unique- 
.ment des interfaces radio. 

[0015] Par ailleurs, {'installation est particulierement 
adaptee aux reseaux dits "a saut de frequence" ou "a 
etalement de spectre a sequence directe*. bien connus 
de I'homme de {'art. 

[0016] Selon encore une autre caraclerislique de I'in- 
vention. les stations relais maitre (ou synchronisante) 
et esclaves sont, de preference, connexes entre el les. 
c'est a dire qu'il existe entre deux stations arbitraires un 
chemin forme par des stations a portee radio. 
[0017] La frequence commune, son schema d'ovolu- 
tion temporelle et le temps de reference commun sont 
de preference les propres parametres locaux de la sta- 
tion synchronisante (ou maitre). Mais bien entendu. il 
pourrait s'agir de parametres partiellement ou tolale- 
ment differents. 

[0018] Avanlageusement. les informations conte- 
nues dans le message de synchronisation et relatives 
a la frequence commune comprennent la liste des fre- 
quences et les durees de sejour respectives de ces fre- 
quences ou bien un identifiant de la. liste des frequences 
de son schema d'6vo{ution et des dur6es de sejour. res- 
pectives de ces frequences. 

[0019] Selon encore une autre caraclerislique de {'in- 
vention, chaque station synchronisante peut placer 
dans le message de synchronisation un identificateur 
destine ^ signaler aux stations relais esc{aves, et even- 
tuellement k d'aulres stations synch ronisantes, destina- 
taires, le type du message qu'elle leur transmet, c'est a 
dire le fait qu'il s'agit d'un message de synchronisation. 
Afin de tirer partie de cette information, chaque module 
d'emission/recepiton est capable de deiecter la presen- 
ce de I'identificateur de sorte que seuls les messages 
de synchronisation qui le conliennenl soienl dlrecte- 
ment transmis au module de synchronisation en vue de 
{'extraction des informations qu'ils contiennent. 
[0020] Dans un mode de realisation particulierement 
interessant, {es modules d'emission/reception des sta- 
tions relais osclavcs. au moins, sont agoncos pour so 
caler successivement sur les differentes frequences 
prevues par leurs schemas d'evolution temporelle res- 
pectifs, pendant des durees predeterminees, de fa9on 
a pouvoir capter un eventuel message de synchronisa- 
tion issu de la station synchronisante (maitre ou bien 



esclave synchronise). 

[0021 ] De preference, ces operations de calages suc- 
cessifs sur des frequences differentes (ou balayage) 
s'eff ectue lors de la mise en fonctionnement de la station 
5 concernee. ou bien apres chaque nrrodification surve- 
nue au niveau d'une station, portant par exemple sur 
son schema d'evolution temporelle ou sur son numero 
de reseau lorsqu'il existe. 

[0022] Selon encore une autre caracteristique de {'In- 

10 vention, lorsque I'installation a pour objet de relier, ne 
serait-ce que momentanement, des reseaux differents 
entre eux, II est avantageux qu'elle puisse attribuer a 
ses differentes stations relais maitre(s) et esclaves, par 
exemple lors de leurs mises en fonctionnement respec- 

'5 tives, leurs numeros de reseau. 

[0023] Dans cette hypothese, il est avantageux que 
chaque module d'emission/receptbn soil agenc6 pour 
detecter te numero de reseau contenu dans un messa- 
ge de synchronisation de sorte que seuls les messages 

20 de synchronisation qui contiennent un numero de re- 
seau identique ci celui detecte soient directemenl trans- 
mis au rnodule de synchronisation en vue de I'extraction 
des infonmations qu'ils contiennent. Tous les autres 
messages de synchronisation peuvent ainsi etre ecar- 

^5 tcs sans autre traitomont, ce qui pormot do libcrer la sta- 
tion relais pour d'autres tSches. 

[0024] De preference, remission des messages de 
synchronisation est spontanee, et encore plus preferen- 
tietlement periodique. En effet, une fois connu le sche- 

30 ma d'evolution temporelle de la frequence commune, 
soit la station relais concemee demeure synchrone 
avec les autres stations synchronisees, et par conse- 
quent il nV a plus de probleme, soit les horloges des 
stations synchronis6es derivent entre elles. La trans- 

35 mission spontanee et periodique de trames de synchro- 
nisation est par consequent particulierement int6res- 
sante du fait qu'elle permet de garder la synchronisation 
entre les stations synchronisees et qu'elle optimise 6ga- 
lement la dur6e de synchronisation pour une nouvelle 

40 station. 

[0025] Dans le cas evoque ci-dessus. il est avanta- 
geux que le module de synchronisation de chaque sta- 
tion relais synchronisee, maitre comme esclave^ soit ca- 
pable, lorsqu'un message de synchronisation est regu 

45 d'une station relais, d'une part, de comparer son propre 
temps de reference local au temps de reference com- 
mun qui est contenu dans ce message, et d'autre part, 
de recaler aulomatiquemenl son temps de reference lo- 
cal sur le temps de reference commun si le premier est 

so en retard sur le second. 

[0026] Selon encore une autre caracteristique de 1' in- 
vention, les modules de gestion des stations relais es- 
claves sont agonccs pour former des messages d'tntcr- 
rogation comportant au moins leur numero de reseau et 

55 requ6rant {'envoi d'un message de synchronisation par 
la station synchronisante (maitre ou bien esclave syn- 
chronisee). II est Clair que cela n^cessite que le module 
de gestion de la station maitre et des stations esclaves 
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soit agence pour trailer de tels messages cfinterrogation 
et former en retour un message de synchronisation 
comprenant le numero de reseau de ta station relais es- 
clave emettrice, en vue de son emission vers celle-ci. 
Un tel message peut egalement etre accompagne de 
I'identifiant de la station demanderesse. 
[0027] D'autres optbns peuvent egalement etre envi- 
sagees seules ou en combtnaison : 

ta station synchronisante (maitre) pourra etre agen- 
cee pour placer dans le message de synchronisa- 
tion une information specif iant qu'elle est effective- 
ment la station synchronisante placee en perma- 
nence dans I'etat choisi; 

I'installation pourra comprendre des moyens de de- 
signation capables de detinir le statut des differen- 
tes stations relais. a savoir station maitre {ou syn- 
chronisante initialement) ou station relais esclave. 
Dans cette hypothese, les nroyens de designation 
pourronl etre capables de designer una station re- 
lais esclave comme station synchronisante auxiliai- 
re placee dans I'etat choisi. de sorte qu'elle puisse 
rennplacef la station synchronisante (ou maftre) en 
cas de panne. 

Cette designation s'edectuera de preference 
lors de la mise en fonctionnement de la station 
relais concernee. 

Le remplacemeni pourra etre automatique en 
cas d'absence de message de synchronisation 
en provenance d'une station synchronisante 
(ou maitre) pendant une duree superieure a un 
seuil choisi. 

En variante, le remplacement pourra etre deci- 
de par les moyens de designation, en cas d'ab- 
sence de message de synchronisation en pro- 
venance d'une station synchronisante pendant 
une duree superieure ^ un seuil choisi. Dans 
cecas, la station synchronisante auxiliaire sera 
capable, de preference, de former et emettre 
les messages de synchronisation des sa desi- 
gnation; 

la station maitre (ou synchronisante) et les stations 
esclaves synchronisees pourront etre agencees 
pour placer dans le message de synchronisation 
des donnees compl6mentaires choisies. 

[0028] L'invention propose egalement un piocede de 
transmission de messages (ou donnees) entre des sta- 
tions relais mailre(s) et esclaves du type de celles de- 
crites ci-avant, comportant les etapes survantes : 

1 ) altribuer a chaque station un lemps de reference 
local, 

2) rapporter le schema temporel de chaque station 
a son temps de reference local, et appliquer ce 
schema temporel a Temisston/receplion de cette 



6 

station, 

le procede etant remarquable en ce qu'll com- 
prend en outre les etapes suivantes : 

s 

3) former en une station retais ptacee dans un etat 
choisi un message de synchronisation comportant 
des informations relatives a une frequence commu- 
ne, et notamment representatives de son schenna 

10 temporel, et d'un temps de reference conrunun, et 
eventuellement un identificateur de reseau, 

4) proceder a remission par cette station, en direc- 
tion d'au nrralns une station relais receptrice, du 
message de synchronisation, 

'5 5) extraire dans la station receptrice les Informa- 
tions relatives a la frequence commune, contenues 
dans le message de synchronisation, 
6) caler le temps de reference local de cette station 
receptrice sur le temps de r6f6rence commun et ap- 
20 pliquer le schema temporel de la frequence com- 
mune a remission/reception de la station receptri- 
ce, de maniere a placer ladite station receptrice 
dans I'etat choisi, et 

6) autoriser la station receptrice placee dans I'etat 
2S choisi a roitcrcr les etapes 3) ot 4). 

[0029] Ce procede peut egalement comprendre des 
etapes compl6mentaires. comme notamment celles 
dans lesquelles les stations relais emettent des messa- 
ge ges d'interrogation lorsqu'eltes n'ont pas re^u de mes- 
sage de synchronisation pendant des durees predeter- 
minees. 

[0030] D'autres caracteristiques et avantages de l'in- 
vention apparaitront a I'examen de la description de- 
35 taillee ci-apres, et des dessins annexes, sur lesquels : 

la figure l est un schema tres simplifie d'une instal- 
lation mixte ^ r6seaux radio et filaire selon l'inven- 
tion; 

la figure 2 est un schema tres simplifie illustrant une 
station relais; 

la figure 3 est un diagramme illustrant un example 
-fS de schema d'evolution temporelle de la frequence, 
dans un cas dit "a saut de frequence"; 

la figure 4 illustre un exemple de formal de message 
de synchronisation; 

50 

la figure 5 est un diagramme bloc de prtncipe illus- 
trant les principales etapes de recherche de syn- 
chronisation passive; 

55 . la figure 6 illustre un exemple de format de message 
d'interrogation; 

la figure 7 est un diagramme bloc de principe illus- 
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irant les principales etapes de recherche de syn- 
chronisation active; 

la figure 8 est un diagramme bloc de principe illus- 
trant rorganisation des taches dans une station re- 
lais maitre; et 

la figure 9 est un diagramnne bloc de principe illus- 
trant rorganisation des taches dans une station re- 
la is esc lave. 

[0031] Les dessins annexes sont, pour i'essentiel, de 
caractere certain. En consequence, ils pourront non 
seulement sen/ir a completer celle-ci. mais aussi con- 
tribuer a la definition de I'invention le cas echeant. 
[0032] On se refere tout d'abord aux figures 1 et 2 
pour decrire un exemple d'installation de transmission 
de donnees (ou nnessages. oy encore trames) selon I'in- 
vention. Dans cet exemple, {'installation est de type mix- 
le dans la mesure ou elle comprend une partie sous for- 
me de reseau filaire 1 (mat^rialisee par des doubles 
traits) et une partie sous torme de reseau radb 2 (oii les 
liaisons entre stations Sj-i a 3; i-1 a 5) sont mat6- 
rialisees par des traits simples). 
[0033] En fait, Ic reseau radio 2 est ici subdivisc on 
cellules Cj qui regroupent chacune plusieurs stations 
mobiles Sj-i qui peuvent echanger des messages avec 
le reseau filaire 1 via des stations hybrldes SHj (raccor- 
dees physlquement audit reseau filaire). 
[0034] Le demandeur a decrit dans une prec6dente 
demande de Brevet FR 97 1 5870 du 1 5 decembre 1 997. 
une telle installation munie de stations hybrldes capa- 
bles de gerer les echanges de donnees entre deux ty- 
pes de reseaux radio el/ou filaire, dont les messages 
(ou trames) ne presentent pas les memes formats. 
[0035] Dans le contexte de la norme IEEE 802. 1 1 , ou 
une station hybride SHj est identlft6e k un point d'acces 
('Access Point' selon la terminologie de cette norme), 
les stations Sj-i du reseau radio echangent des messa- 
ges de service qui permettent aux points d'acces d'ac- 
querir des informations topologiques sur I'ensemble des 
stations mobiles et des stations hybrides, de fa^on ^ 
permettre la gestion efficace de la distribution des mes- 
sages de tout type. Une station peut ainsi savoir quelle 
(s) station(s) I'enlend el de quelle(s) sialion(s) elle est 
entendue el determiner un cheminement preferentiel 
entre des relats de transmission permetiant & un mes- 
sage d'dllelndre rapidemenl sa destination. Ce type 
d'installation a 6t6 decrit, notamment. par le demandeur 
dans ses demandes de brevet FR 9204032 et FR 
9509928. 

[0036] Les stations hybrides et nnobiles d'une meme 
cellule sont ditos "a portcc", dans la mcsuro oiJ une 
transmission de message entre deux d'entre elles s'ef- 
f ectue par des sauts de proche en proche. Chaque cel- 
lule forme ainsi un reseau connexe. 
[0037] Lorsque un message doit etre transfere d'une 
station mobile d'une premiere cellule a une autre station 



mobile d'une seconde cellule, deux possibilites sont en- 
visageables. Soil on utilise le reseau filaire momenta- 
nement. comme indique dans la demande de brevet FR 
971 5870 du 15 decembre 1997. en passant par les sla- 

5 tions hybrides qui sen/ent alors de relais, soit on utilise 
le seul reseau radio en utilisant des stations rrobites "re- 
lais" appartenant a differentes cellules. Le choix s'effec- 
tue par consultation des informations, notamment topo- 
logiques, donnees par les messages de service preci- 

10 tes. On entend ici par relais un noeud de communica- 
tion. 

[0038] Cependant, dans ce type d'installation, les sta- 
tions relais mobiles et hybrides ont un nxxie de (one- 
tionnement particulier. Elles emettent et resolvent sur 

15 des frequences qui varient avec le temps. En d'autres 
termes, chaque station relais fonctionne selon un sche- 
ma d'evolution lemporelle de frequence qui lul est pro- 
pre. Dans un m6me reseau, toutes les stations posse- 
dent de pr6f6rence le m6me sch6ma. Le probl6me est 

20 que les horloges internes locales de ctiaque station sont 
independantes les unes des autres, si bien que les fre- 
quences d'emiss ion/reception des differentes stations 
sont rarement synchronisees. Cette desynchronisatlon 
interdit mcmenlanement les echanges de messages. 

25 [0039] L'invontion a done pour objet de pormcttrc unc 
communication efficace entre les cellules Cj d'un ou plu- 
sieurs reseaux. 

[0040] Pour ce faire, I'invention comprend des sta- 
tions SHj ou Sj-I relais du type de celle illustree. de fagon 

30 tres schematique, sur la figure 2. 

[0041] Chaque station relais SHj ou Sj-i comprend 
tout d'abord un module d'emiss ion/reception 3 capable 
d'emettre et de recevoir des messages (ou trames), et 
plus generalement des donnees. selon un format propre 

35 au reseau auquel il appartient, et selon une frequence 
qui varie tempore I lement selon un schema choisi. Dans 
ce qui suit, on considerera que le schema est du type 
dit "^ saut de frequence", comme illustr6 sur la figure 3. 
Bien entendu. il pourrait s'agir d'autres types de schema 

40 d'evolution, comme par exemple celul du type dit "a eta- 
lement de spectre S sequence directe', notamment. Les 
stations SHj comportent, en plus de I'interface radio, 
une interface avec te reseau filaire. 
[0042] Dans I'exemple illustre sur la figure 3, te mo- 

45 dule d'emission/reception 3 est agence pour travailler 
suivant quatre frequences differentes successives, no- 
tees Fl ^ F4. En d'autres termes, le module d'6mission/ 
reception 3 est cate pendant un premier inlervalle de 
temps compris entre TO et Tl sur la frequence (ou canal) 

50 Fl, puis dans un second inlervalle de temps compris 
entre Tl el T2 sur la frequence F2, puis pendant un troi- 
sieme inlervalle de temps compris entre T2 et T3 sur la 
frequence F3. ct cnfin pendant un quatriemo intcrvallo 
de temps compris entre T3 et T4 sur la frequence F4. 

55 Du fait que dans cet exemple revolution temporelle de 
la frequence est periodtque, apres une periode T com- 
prise entre TO el T4. un nouveau cycle de saut de fre- 
quence recommence a partir de fa premiere frequence 
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Fl entre les instants T4 et T8. et ainsi de suite. 
[0043] Un schema tennporel connprend done la desi- 
gnation de plusieurs frequences difterentes. la duree 
(de calage) pendant laquelle la station relais doit (one- 
lionner sur chacune de ces frequences, ainsi que Tordre 
d'apparitbn de ces differentes frequences. 
[0044] Le debut d'un cycle de periode T sert de refe- 
rence absolue. CGpendant. connaissant le schema 
d'une station relais SH donnee, on peut prevoir revolu- 
tion de sa frequence d'emission/reception a chaque ins- 
tant, et rapporter la reference 'absolue" a une reference 
relative. 

[0045] Afin de foumir au module d'emission/reception 
3 ces references temporelles ou bases de temps, cha- 
que station relais comprend une horloge 4. Grace a cha- 
que horloge 4, on detinit en chaque station relais un 
temps de reference local, les temps de reference locaux 
des differentes stations relais etant generalement diff e* 
rents les uns des autres par rapport k une r6f6rence de 
temps absolue. 

[0046] Chaque station relais comprend egalement un 
module de gesticn 5 capable de trailer les informations 
contenues dans des messages re^us, ainsi que de for- 
mer des messages en vue de leur emission par le mo- 
dulo d'emission/reception 3. Certains messages pcu- 
vent etre formes directement au niveau des moyens de 
gestion 5. Cependant, d'autres messages peuvent etre 
issus d'un niveau superieur (ou couche superieure) 6. 
[0047] Selon I'invention. au moins Tune des stations 
relais. par exemple SHI. est designee par I'installation 
comme station "maitre". Toutes les autres stations relais 
peuvent alors etre qualifiees de statbns 'esctavesV 
Bien entendu, on peut prevoir plusieurs stations maitres 
si la configuration de Tinstallation Timpose. Par ailleurs, 
chaque station relais comporte un identificateur de re- 
seau if^ qui specifie le numero du reseau auquel appar- 
tient la station relais, ou bien le numero de la cellule a 
laquelle elle appartient. 

[0048] Le module de gestion 5 de la station maitre 
SHI est considere par ^installation comme etant capa- 
ble de former en permanence des messages particu- 
liers dits 'messages de synchronisation". De tels mes- 
sages de synchronisation comportent le numero de re- 
seau de la station et des informations relatives a une 
frequence commune, au schema d'evolution temporelle 
de cette frequence commune et un temps de reference 
commun TC. Ces informations d6finissent !'6tat choisi. 
[0049] La station maitre est dile "synchronisanle* (ou 
placee en permanence dans un 6tat choisi) dans la me- 
sure ou elle est initialement celle qui peut emettre le pre- 
mier message de synchronisation destine a caler tem- 
porellement (ou synchroniser) les autres stations relais 
(cvontucllcmcnt sculcmont cortaincs autres). qualifiocs 
de stations esclaves. 

[0050] De preference, mais cela n'est pas necessaire, 
un message de synchronisation (ou trame de synchro- 
nisation) comprend un identificateur Ig qui specifie le ty- 
pe du message (ici message de synchronisation). On 



reviendra plus loin sur I'lnterel de placer cet identifica- 
teur \q dans un message de synchronisation. 
[0051] Un tel message (ou trame) de synchronisation 
est illustre sur la figure 4. En plus des deux identifica- 
s teurs de message I9 et de numero de reseau 1^:,, ce mes- 
sage comprend un schema temporel rote SON, qui 
comporte trois types d'informations, a savoir la referen- 
ce temporelle commune (ou temps de reference com- 
mun), la periode de repetition des differentes frequen- 
ce ces et les parametres de sauts de frequences, c'est^a- 
dire les differentes frequences et leurs durees respec- 
tives. 

[0052] Un message de synchronisation peut egale- 
ment connprendre d'autres informations (ou donnees 

'5 complementaires) comme par exemple le statut de la 
station emettrice, a savoir synchronisanle (maitre) ou 
synchronisee (esclave), et/ou un numero de sequence. 
[0053] Parmi ces autres inforniations, on pourrait 
egalement prevoir une donnee auxiliaire, par exemple 

20 un "drapeau" precisant si la station qui emet est bien 
dans l'6tat choisi, ou bien si elle est dans un autre etat, 
que I'on peut qualifier de "provisoire". On entend par 
provisoire, I'etat d'une station qui n'a pas ete synchro- 
nisee depuis un temps de duree predetenminee, ou bien 

2S qui ponso qu'cllo n'cst pas dans I'etat choisi. 

[0054] Ce drapeau permettrait a des stations relais 
esclaves d'envoyer une synchronisation provisoire 
avant d'etre placees dans I'etat choisi, et par conse- 
quent d'offrir aux autres stations une synchronisation 

30 provisoire avant de devenir reellement synchronisanle 
(etat choisi). Un tel drapeau peut done permettre de si- 
gnaler a une station si le message de synchronisation 
qu'elle revolt lui apporle une synchronisation provisoire 
ou non. 

35 [0055] De preference, cette donnee auxiliaire (ou dra- 
peau) est adjointe au message de synchronisation par 
le module de gestion 5 de la station emettrice. laquelle 
presente de plus un module de synchronisation capable 
d'extraire d'un message de synchronisation re^u la don- 

"fo nee auxiliaire et de decider de prendre en compte ce 
message en fonction de I'etat que la donn6e auxiliaire 
represente. Cela procure une fonction de fillrage. 
[0056] Dans la suite de la description on consid^rera, 
par defaut, que les messages (ou frames) de synchro- 

■*5 nisation proviennent de stations dans I'etat choisi. 
[0057] La frequence commune, son schema temporel 
et le temps de reference commun peuvent 6tre prSala- 
blemenl imposes, mais ils peuvent etre egalement choi- 
sis parmi une selection m6morisee dans une table. De 

so preference, ces parametres sont ceux de la station mat- 
tre. a savoir son temps de reference local, sa frequence 
locale et son schema d'evolulion temporelle locale (bien 
qu'il soil cnvisagoablG do proccdcr autremont). 
[0058] Le module de gestion 5 foumit au module 

55 d'emission/reception 3 les messages de synchronisa- 
tion en vue de leur emission en direction des autres sta- 
tions relais SH2 et SH3, ou bien en direction d'une se- 
lection d'entre elles. II est bien evident, que dans une 
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variante. le module de gestion 5 pourrail ne fournir au 
module d'emission/reception 3 que les informations re- 
latives a la frequence commune accompagnee du 
lemps de reference commun TC. c'esl-a-dire les inJor- 
mations notees SCH sur la figure 4, le module d'emis- 
sion/reception 3 y ajoutant un ou plusieurs idenliftca- 
teurs. du type de ceux decrits ci-avant Ig el Ir. En 
d'autres termes, dans cette variante. le message de 
synchronisation est mis en forme par le module d'emis- 
sion/reception 3. 

[0059] Afin que toutes les stations relais puissent ex- 
traire les informations contenues dans le message de 
synchronisation emis par la station mailre SHI, elles 
comprennent un module de synchronisation 7 relie a 
t'horloge 4. au module d'emission/reception 3, ainsi 
qu'au module de gestion 5. Ce module de synchronisa- 
tion 7 a pour fonction d'extraire d'un message de syn- 
chronisation, qui lui est transmis integratement ou par- 
liellement par le module d'6mission/r6ception 3 I'ayant 
re^u, les inlormalions relatives a la frequence commune 
qu'i! conttent. Puis, d'une part, de lecaler le temps de 
reference local qui est defini par I'horloge interne locale 
4 sur le lemps de reference commun TC contenu dans 
ledit message, et cTautre part, de lournir au module 
d'emission/reception 3 la frequence commune ct son 
schema tempore!. 

[0060] En d'autres termes, cela revient a remplacer le 
temps de reference local par le temps de reference com- 
mun. ainsi que le schema temporel local par te schema 
temporel commun lorsque ces deux schemas sont dif- 
ferents. 

[0061] Grace a ce recalage frequentiel et temporel. 
les stations esclaves peuvent etre synchronisees sur la 
station maitre. En d'autres termes elles sont desormais 
placees dans I'etal choisi. Dans les instants sulvant ce 
recalage les differentes stations relais synchronisees 
vont done pouvoir relayer (ou diffuser) les messages de 
synchronisation qui leur parviendront el qui les concer- 
neront. On peut alors considerer que les stations escla- 
ves qui viennent d'etre synchronisees deviennent a leur 
tour synch ronisantes puisqu'elles sont placees dans 
I'etat choisi. 

[0062] II est Clair que, lorsque les deux schemas sont 
sensiblement differents, la synchronisation peut n'etre 
effectuee que de passagere. Dans ce cas, le mo- 
dule d'emission/reception 3 est agence pour memoriser 
son schema local et le schema commun de maniere a 
pouvoir fonctionner avec ledil schema local initial au 
bout d'un temps predetermine ou bien apies r6ception 
d'un message partlculier suivant la reception du messa- 
ge de synchronisation. 

[0063] A ce stade, on pergoit mieux I'interel de placer 
dans un message dc synchronisation un idcntificatcur 
de numero de reseau Ip, puisque celui-ci va signaler a 
la station relais receptrice si le message de synchroni- 
sation qu'elle vient de recevoir concerne. ou non, le re- 
seau auquel elle appartienl. Ainsi. si le message ne con- 
cerne pas son reseau, elle peut Tignorer et devenir dis- 



ponible pour une autre tache. 

[0064] De meme. la presence d'un identificateur de 
type de message Is permel. par exemple. au module 
d'emission/reception 3 d'une station relais receptrice de 

5 delivrer ledit message directement au nrxxJule de syn- 
chronisation 7. partiellement ou totalement, de sorte 
qu'il puisse en extraire les informations relatives au 
schema SCH. II est clair. que dans Thypothese ou le 
message de synchronisation comporte d'autres tnfor- 

10 mations que celles relatives au schema, ces autres in- 
formations peuvent etre soil directement transmises par 
le module d'emission/reception 3 au module de gestion 
5, ou bien transmises par le module de synchronisation 
7 au module de gestion 5, lequel peut eventuellement 

J 5 les transmettre a son tour a la couche superieure 6 si 
celle-ci est le destinataire desdites informations. 
[0065] Dans la mesure ou les stations relais esclaves 
Si-i.SHj,Sj-i (quels que soient i et j) ne sont pas force- 
ment cal6es sur la frequence d'6mission du message 

20 de synchronisation emis par la station mailre SHI, el 
afin d'optimiser la synchronisation, le module d'emis- 
sion/reception 3 de chaque station relais vient se caler 
pendant des durees predeterminees successivement 
sur les differentes frequences prevues par son schema 

25 d'cvolution tcmporcllo local, dcs la miso cn fonclionno- 
ment de la station esclave qui le contient. De la sorte. il 
est possible de capler tres rapidement un message de 
synchronisation, et par consequent d'en extraire les dif- 
ferentes frequences prevues par le schema d'evolution 

30 temporelle commun qu'il comprend, et de les memori- 
ser. Le module d'emission/reception 3 n'aura plus qu'a 
"balayer' ses differentes frequences communes lors- 
qu'il souhaitera se placer dans un mode d'ecoule active 
des messages de synchronisation. 

35 [0066] II est possible que, si les cellules Cj sont dis- 
joinles du point de vue de la transmission radio, la syn- 
chronisation se propage par le r6seau filaire pour ga- 
gner d'abord les stations hybrides SHj (j >= 2) puis les 
stations Sj-i (j >= 2, i quelconque) par I'inlerm^diaire de 

40 transmissions radio. 

[0067] Bien entendu. dans I'hypothese ou les stations 
esclaves presentent le meme schema d'evolution tem- 
porelle local que le schema d'evolution temporelle com- 
mun. il n'y a pas lieu de memoriser les frequences du 

45 message de synchronisation puisqu'elles sont identi- 
ques aux frequences locales. 

[0068] Sur la figure 5 se trouve illustr6e une procedu- 
re d'ecoule passive en vue de la capture de messages 
de synchronisation. Onconsidere que dans cet exemple 

50 la station esclave receptrice connait deja les differentes 
frequences d'emission des messages de synchronisa- 
tion. Bien entendu, dans le cas contraire, et comme in- 
diquc ci-dcssus, la station esclave va balayor prcalablc- 
ment les frequences pour determiner lesdites frequen- 

55 ces d'emission. 

[0069] Cette procedure comprend tout d'abord une 
etape 10 dans laquelle le module d'emission/reception 
3 se cale sur une premiere frequence, et si celle-ci est 
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la bonne, recherche dans le message de synchronisa- 
tion, tout d'Rbord s'H contient t'identificateur de numero 
de reseau Ir, puis I'identificateur de message de syn- 
chronisation Ig. 

[0070] Dans una etape 20 le module d'emissbn/re- 
ception 3 eflectue un premier test consistant, a la fin du 
temps predefini de calage sur la premiere frequence, a 
verifier si un message de synchronisatbn portent le nu- 
mero de reseau de la station esctave receptrice a ete 
trouve. Si tel est le cas, la procedure de capture d'un 
message de synchronisation prend fin et, de preferen- 
ce, lors d'une etape 25, le module d'emissiorVreceptton 
3 indique a I'installation, par exemple a la station maitre, 
que la synchronisation a ete trouvee. En revanche, si a 
la fin du temps predefini de calage sur la premiere fre- 
quence aucun message n'a ete irouve. alors le module 
d'emissbn/reception 3 ettectue un second test dans une 
etape 30. 

[0071] Ce second test 30 consiste & determiner s'il 
exisle d'aulres frequences sur lesquelles le module 3 
doit se caler. En cas de reponse negative, le module 
d'emission/reception 3 met fin a la procedure d'ecoute 
passive de message de synchronisation et, de preferen- 
ce, lors d'une etape 35, indique ^ rinstallatlon, par 
cxcmpio a la station mailro. que la synchronisation n'a 
pas pu etre trouvee. En variante, en cas de non syn- 
chronisation, on pourrait reprendre completement la 
procedure a I'etape 10. 

[0072] En revanche si le resultat du test second 30 
est positif, le module d'emission/reception 3 se cale sur 
une nouvelle frequence (ou canal) ce qui constitue I'eta- 
pe 40. puis il reitere I'etape 20, ainsi qu'eventuellement 
les etapes 30 et 40 jusqu'a ce que la synchronisation 
soit obtenue, par exemple. 

[0073] De preference, les durees de calage sur les dil- 
ferentes frequences d'obtention du message de syn- 
chronisation sont beaucoup plus courtes que les durees 
habituelles de calage sur les frequences d'emission/re- 
ception prevues par les schemes temporals locaux et 
communs. De leltes durees son! typiquement de I'ordre 
de la centairie de milliseconde, de preference. 
[0074] L'installation peut comprendre un centre de 
gestion des stations relais maitres et esclaves (centre 
de decision ou encore moyens de designation) qui lui 
permet d'attribuer les numeros de reseaux ou de cellu- 
les, ainsi que de decider du statut des differenles sta- 
tions relais, S savoir maitres ou esclaves. Cette attribu- 
tion de competence (ou slatut) des stations relais peul 
etre effectuee lors de la premiere mise en fonctionne- 
ment de chacune des stations relais. Cependant, il est 
preferable que le centre de decision de installation 
puisse modifier le statut des stations relais selon les be- 
soins, ot surtout scion revolution des difforontos cellules 
et/ou reseaux en fonction des coniraintes geographr- 
ques et/ou climatiques, notamment. 
[007S] De preference, le centre de decision est ega- 
lement capable de designer I'une des stations relais es- 
claves, comme station maitre auxiltaire de sorte qu'en 



cas de dysfonctionnement de la station maitre, cette 
station maitre Ruxlliatre prenne le retais de cette dernie- 
re. 

[0076] Dans cette configuration particuliere. il est clair 
5 que la station maitre auxiliaire doit presenter la meme 
configuration que la station maitre, c'est-a-dire qu'elle 
doit etre capable de fournlr aux difierentes stations es- 
claves des messages de synchronisation qu'elle aura 
prealablement formes au niveau de son module de ges- 
10 Won 5. 

[0077] Plus generalement, le traitement des situa- 
tions de dysfonctionnement pourra s'effectuer de diffe- 
rentes manieres. en fonclbn notamment du diagnostic 
porte sur ce dysfonctionnement. On donne ci-apres 
quelques possibilltes, a titre strictement non limitatif. 
[0078] Dans les variantes oii le centre de decision est 
capable de modifier, quand bon lui semble, le statut des 
stations relais, il est necessaire que toutes les stations 
relais de I'insiallation soient constilu6es de la m6me fa- 
20 gon, seuls leurs statuls respectifs differant ^ un instant 
donne. Elles doivent, par consequent, eire toutes capa- 
bles en cas de modification de leur statut de former des 
messages de synchronisation a destination des autres 
stations relais. 

2S [0079] Solon los variantes choisics pour l'installation, 
le changement de statut des stations relais peut etre ef- 
fectue de deux fa^ons differentes. 
[0080] En effet, lorsque les statuts des stations relais 
sont imposes lors de la mise en fonctionnement, et qu'il 

30 n'est pas possible ulterieurement de les modifier, une 
procedure particuliere doit etre mise en oeuvre de sorte 
que la station relais designee initialement comme sta- 
tion maitre auxiliaire soit capable de se substituer a la 
station maitre qui ne fonctionne plus. Pour ce faire, le 

35 module de gestion 5 de la station maitre auxiliaire peut 
en liaison avec son module d'6mission/reception 3 et 
son horloge interne 4 changer autonnatiquement le sla- 
tut de la station qui le comprend. par exemple lors- 
qu'aucun message de synchronisation n'a ete reQU pen- 

40 danl une duree pr6determinee egale k un seuil tempo- 
rel. 

[0081] Dans le cas contraire, c'est-a-dire lorsque les 
statuts respectifs des differentes statbns relais peuvent 
etre modifies a tout moment, il est preferable que ledit 

45 centre de decision effectue lui meme une procedure de 
changement desdits statuts. Par exemple, en cas de 
non emission de message de synchronisatbn pendant 
une duree superieure a un seuil choisi. le centre de de- 
cision peut designer automatiquement I'une des sta- 

50 tions relais esclaves comme station maitre auxiliaire, ou 
bien directement comme nouvelle station maitre. La de- 
signation sous forme de station nnaitre auxiliaire est pre- 
ferable, dans ta mosurc ou ollc cvite dc modifier lo statut 
de la station maitre precedente qui peut presenter un 

55 dysfonctionnement momentane. 

[0082] Pour des besotns de gestion du reseau, il peut 
etre utile de scinder le reseau done de changer les nu- 
meros de reseau de certaines stations et d'elire une 
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(des) nouvelle(s) station(s) maitre(s). Ceci peut etre el- 
fectue par le centre de decision. 
[0083] Par ailleurs. chaque station et done en particu- 
Her le centre de decision peul disposer d'inlormations 
topologiques sur le reseau done en partlculier il lui est 
possible de connaitre les stations qui lui sont reliees. 
Ceei peut servir par exemple pour diagnostiquer des 
problemes eventuels de synchronisation. En effet une 
station qui n'est pas reliee ne peut etre synchronisee. 
La panne est a rechercher sur cette station ou sur des 
stations voisines qui devraient etre synehronisantes 
pour cette derniere station. 

[0084] Connme deja indique precedennment les sta- 
tions relais esclaves sont capables une fois synchronic 
sees sur la station mattre {ou placees dans I'etat choisi) 
de tormer elles-memes des repliques des messages de 
synchronisation re?us de cette station nnaitre, pour les 
emettre en direction des autres stations relais esclaves. 
[0085] L'envoi de messages de synchronisation peut 
etre poncluel. ou bien p6riodique. De m6me, il peul 6lre 
spontan6 ou declenche, si le besoin s'en lait sentir, se- 
lon les variantes d' installation. 

[0086] II est par ailleurs avantageux que les stations 
esclaves soient capables de requerir elles-meme la syn- 
chronisation avoc la station maitre. Cola prcsenlc no- 
tamment un interet lorsqu'une station esclava est torn- 
bee en panne pendant une duree relattvement longue 
par rapport a la frequence d'emission des messages de 
synchronisation. 

[0087] Pour ce faire. les stations relais. et plus parti- 
culierement leurs modules de gestion 5, doivent etre ca- 
pables de former un message d'interrogalion et de 
I'adresser via leur module d'emission/reception 3 en di- 
rection de la station maitre. Le format d'un tel message 
d'interrogalion est donn6 ^ litre d'exemple sur la figure 
6. II comprend au molns un identificateur du type de 
message l|. De pr6f6rence, il est 6galemenl accompa- 
gne d'un identificateur de num6rode reseau Ip de sorte 
que la station maitre ^ reception de ce message d'inter- 
rogalion indue le meme identificateur de num6ro de re- 
seau dans le message de synchronisation qu'elle adres- 
sera a la station emettrice du message d'interrogalion 
en reponse ^ celui-ci. Cela est oplionnel, mais permel 
d'accelerer la transmission du message de synchroni- 
sation, tout comme du message d'interrogalion. Bien 
enlendu, le message d'interrogalion pourra comprendre 
d'autres types d'informations. comme par exemple 
I'tdenlifianl de la station esclave emetlrice. 
[0088] II est Clair que la station nnaitre et les stations 
synehronisantes doivent etre capables de receptionner 
de lels messages d'interrogalion. el de former des mes- 
sages de synchronisation en reponse a ceux-ci. 
[0089] Lc modulo d'cmission/rcccption 3 dc la station 
maitre et des stations synchronisees est capable de de- 
tecter I'idenlificaleurdu type de message I,, et de trans- 
mettre, si tel est le cas, un signal 'cod^' au module de 
gestion 5 de sorte qu'il forme un message de synchro- 
nisation que ledit module d'emission/r6ception 3 emet- 



ira alors en direction de la station esclave demanderes- 
se. II faut noter que dans les installations ou se sont les 
modules d'emission/reception qui mettent en forme les 
messages, le signal code suffit au module de gestion 
5 pour former le message de synchronisation qui sera 
ators mis en forme et adresse a la station demanderes- 
se par le module d'emission/receptbn. Dans le cas con- 
traire, le module d'emission/reception iransmet le mes- 
sage d'interrogalion au nrodule de gestion qui lui foumit 
10 en retour un message de synchronisation pret a etre 
emis en direction de la station demanderesse. 
[0090] II est Clair que dans les installations dans les- 
quelles le statut des stations relais peut evoluer au cours 
du temps, les modules d'emission/receptbn et les mo- 
rs dules de gestion de toutes les stations relais, nnaltres 
conrvne esclaves, doivent etre capables de former des 
messages d'tnterrogation, et de detecter de tels messa- 
ges. 

[0091] Un exemple de procedure de recherche active 

20 de synchronisation est illustre sur la figure 7. Cetie pro- 
cedure comprend une 6tape 50 dans laquelle une sta- 
tion esclave demanderesse procede a remission d'un 
message d'interrogalion sur une premiere frequence 
choisie, qui est de preference Tune des frequences 

2S d'emission des messages de synchronisation d'uno sta- 
tion synchronisante. Puis, dans une 6tape 60 la station 
esclave demanderesse procede ^ un premier test con- 
sistant. a la fin d'un temps pr^defini. a verifier si un mes- 
sage de synchronisation portant son numero de reseau 

30 a 6te regu. Si le test est positif. c'est-^-dire si un mes- 
sage a ete regu, la procedure de recherche de message 
de synchronisation prend fin dans une etape 65, au 
cours de laquelle la station esclave demanderesse si- 
gnale a rinstallation, par exemple ^ la station mattre. 

35 que la synchronisation a 6t6 trouv6e. 

[0092] En revanche, si le r6sultat du premier test 60 
est negatif, alors la station esclave demanderesse ef- 
fectue un second test 70 au cours duquel elle determine 
si elle doit se caler sur d'autres frequences non encore 

40 testees. Si le resultat de ce second test 70 est negatif, 
alors, dans une etape 75, la station esclave demande- 
resse indique h I'installalion: par exemple a la station 
nnaitre, que la synchronisation n'a pas pu etre Irouvee. 
Une telle indication peut, dans des variantes, decien- 

4S Cher remission automatlque d'un message de synchro- 
nisation par la station maitre. 

[0093] En revanche, si le r6sultat du second test 70 
est positif, c'est-a-dire si des frequences n'onl pas en- 
core 6te utilis6es, le module d'6mission/r6ception 3 pro- 

so cede dans une etape 80 au calage sur une nouvelle fre- 
quence (ou canal), puis recommence I'etape 50 en en- 
voyant un nouveau message d'tnterrogation sur la nou- 
volle frequence choisie. L'dtape 60 est alors dc nouvoau 
effectuee. ainsi qu'eventuellement les etapes 70 et 80, 

55 et ainsi de suite jusqu'^, soil I'etape 75, soit I'etape 65. 
[0094] II est Clair qu'^ reception d'un message de syn- 
chronisation, suite a une requite d'interrogalion, la sta- 
tion esclave adopt e les para metres de synchronisation 
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re^us. 

[0095] L'installation selon I'invention peut egalement 
permettre. en option, une procedure de resynchrontsa- 
tion de I'ensemble des differenles stations relais, maitre 
(s) comme esclaves. 

[0096] II est bien evident que pour les stations escla- 
ves celte procedure de resynchronisation ne peut sur- 
venrr qu'apres une procedure de synchronisation prea- 
lable. active ou passive. 

[0097] Cette procedure de resynchronisation consis- 
te. a reception d'un message de synchronisation, emis 
par la station rrtailre ou blen par une station esclave pre- 
cedemmem synchronlsee sur la station mattre, a com- 
parer le temps de reference commun extrait du messa- 
ge de synchronisation re^u au temps de reference local 
detini par I'horloge. Puis, de preference, lorsque ce 
temps de reference commun est superieur au temps de 
reference local, a substituer le temps de reference local 
par le temps de r6f6rence commun extrait. Cela permet 
d'accelerer la synchronisation generale de loutes les 
stations relais de l'installation, ou au moins celles d'un 
meme reseau ou d'une meme cellule. Une telle resyn- 
chronisation est particulierement utile lorsque, par 
exemple, les horloges internes locales de certaines sta- 
tions relais dorivcnt. 

[0098] Une telle procedure de resynchronisatbn peut 
egalement etre envisag6e en cas de reception par une 
station esclave d'un message de synchronisation emis 
par la station mattre en reponse a un message d'inter- 
rogation emis par lad it e station esclave. 
[0099] On a represente sur les figures 8 et 9 les dif- 
ferenles taches liees a la synchronisation, respective- 
ment pour les stations maTtre(s) et pour les stations es- 
claves. 

[0100] Comme illustre sur la figure 8, la station maitre 
a pour tSche principale 100 de distnbuer les messages 
de synchronisation aux autres stations relais. Cette ta- 
che 100 comprend aussi bien I'envoi sponlan6 de mes- 
sages de synchronisation que renvoi de messages de 
synchronisation en reponse & un message d'interroga- 
tion. La station maTtre effectue egalement une tachede 
resynchronisation interne 110, decrlle precedemmenl, 
qu'elle effectue a reception de messages de synchroni- 
sation emis par les stations esclaves. Cette tache de 
resynchronisation 110 tnflue sur les differenles taches 
de synchronisation, dans la mesure ou elle recale auto- 
matiquement le temps de r6f6rence local de la station 
mailie el par consequent le temps commun. 
[0101] Comme cela est illustr6 sur la figure 9, les sta- 
tions esclaves ont comme tache prioritaire 120 la re- 
cherche de la synchronisation (puis la diffusion de celle- 
ci). Celte tache 1 20 est activee des la mise en fonction- 
ncmcnt do la station esclave conccmco, ou bien on cas 
de changement de numero de reseau ou de cellule, no- 
tamment. Elle consiste, notamment, en la recherche 
passive decrite precedemmenl en reference ^ la figure 
5, ou en la recherche active decrite precedemmenl en 
relerence a la figure 7. 



[01 02] La station esdave effectue une seconde tache 
130. du type de celle referencee 100 sur la figure 8. qui 
consiste a distribuer des messages de syrtchronisation 
apres obtentlon d'une premiere synchronisation. 

5 [01 03] Enf in. la station esclave effectue une iroisieme 
tache 1 40 qui consiste a resynchroniser son horloge in- 
terne en cas de reception d'informations de synchroni- 
sation d'autres stations relais, maitre(s) comme escla- 
ves, contenant un temps de reference en avance (ou 

10 superieur) au temps de reference. local. II est clair que, 
comme pour la statbn mattre, la tSche de resynchroni- 
sation 1 40 influe sur la tSche de distribution de la syn- 
chronisation 130. 

[01 04] La presence d'un identif icateur de reseau et le 
15 fail que la station nnaltre est k I'tnitiative de la synchro- 
nisation permet d'eviter I'emergence de composantes 
du reseau non synchronisees. 
[01 05] Une telle tache de resynchronisation peut, par 
exemple, Stre effectu^e touies les 500 millisecondes 
20 environ. 

[0106] Les differents messages utilis6s dans les pro- 
cedures de synchronisation d6crites ci-avant peuvent 
emprunter. selon le type d'installation, aussi bien le re- 
seau filaire (ou cable) que le reseau radio, selon les be- 

25 soins, pourvu quo I'installation-roseau rosto connoxc 
lorsque Ton tient compte de la couverture obtenue par 
les liaisons filaires et les liaisons radio. On entend ici 
par reseau filaire un reseau dans lequel les stations sont 
reliees par des cables electrlques ou des fibres opti- 

30 ques. 

[0107] Par ailleurs, il faut noter que le maintien de la 
synchronisation entre des stations reliees par cable 
peut etre utile dans le cas de la recherche de ce que 
I'homme de I'art appelle le roaming rapide. 

35 [0108] L'invention s'applique tout particulierement au 
reseau radio dont le format est choisi parml la norme 
HIPERLAN et la norme IEEE802.11, notammenl. La 
norme IEEE802.11 est tout particulierement vis6e dans 
la mesure oij elle peut utiliser un systeme de transmis- 

40 sion d etalement de spectre et saut de frequence. 
[01 09] Par ailleurs, dans le cas d'un reseau filaire, l'in- 
vention s'applique tout particulierement au reseau dont 
le format est cholsl parmi les standards ISO pour les 
normes IEEE802.3, 802.5 et 802,14. 

45 [0110] Bien entendu. a I'aide de stations hybrides du 
type de celles evoquees precedemmenl, on peut envi- 
sager de v6hiculer des messages de synchronisation 
par voie filaire, alin de relier des posies mobiles appar- 
tenant a des cellules 6loign^es. Cette possibility permet 

so d'accelerer la vitesse de transmission du message, du 
fait que les vitesses de transmission des reseaux filaires 
sont superieures a celles des reseaux radio. Ces re- 
seaux filaires scrvcnt alors do raccourcis. A notcr ega- 
lement que, grace a ces stations hybrides^ il est possible 

55 de transmettre des messages de synchronisation entre 
des reseaux radio lonctionnanl selon des frequences 
(ou canaux) differents. 

[0111] Par consequent, par exemple, les stations 
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(SH2,S2h) pourront recevoir des messages de synchro- 
nisation par voie radio s'il existe un recouvrement entre 
la cellule couverte par les stations (SHI. SI -i) et la cel- 
lule recouverte par les stations (SH2.S2-i). Dans le cas 
contraire. elles pourront requerir una synchronisation 
par la voie du reseau cable qui relie SHI et SH2. SH2 
pourra soil ecouter les messages de synchronisation 
provenant de SHI soit requerir directement des infor- 
mations de synchronisation aupres de SHI suivant des 
mecanismes similaires ceux decrits en reference aux fi- 
gures 5 ou 7 avec la difference qu'etant sur le cable, 11 
y a une seule frequence a con side re r. On pourra par 
exemple choisir que les stations hybrides SHj (j >- 2) 
se synchronisent de preference sur la station hybride 
maitre SHI par rintermediaire du reseau filaire. 
[0112] L'inventbn concerne egalement les precedes 
de transmission de donnees (ou messages) utilisant les 
stations relaisdecrites cl-avani. agencees pour emettre 
el recevoir sur des frequences qui varient selon un sche- 
ma tempore! choisi. Les precedes de transmission de 
messages selon I'invention comportenl les etapes 
suivantes : 

dans une premiere etape on attribue a chaque sta- 
tion rolais un temps do reference local. 

dans une seconde etape on rapporte le schema 
tempore! de chaque station a son temps de referen- 
ce local, et on applique ce schema tempore! & 
remission/reception de cette station relais. 

dans une troisieme etape on forme en une station 
relais placee dans un etat choisi un message de 
synchronisation comporlant des informations rela- 
tives k une frequence commune, et notamment le 
schema tempore! de cette frequence accompagne 
d'un temps de r6f6rence commun, 

dans une quatrieme etape, on fait emettre par cette 
station, en direction des stations relais receptrices. 
dites 'esclaves'. le message de synchronisation 
forme lors de la troisieme etape, 

dans une cinquteme etape. on extrait du message 
de synchronisation regu par la station receptrice, 
les informations relatives a la frequence commune, 

dans une sixieme elape. on procede au recatage 
du temps de reference local de la station relais re- 
ceptrice sur !e temps de reference commun qui a 
ele exlrail du message de synchronisation, et on 
applique le schema tempore! de la frequence com- 
mune ainsi extrait a remission/reception dc la sta- 
tion receptrice, de maniere a placer ladite station 
receptrice dans ledit etat choisi, et 

dans une septieme etape on autorise la statbn re- 
ceptrice placee dans I'etat choisi S r6iierer les troi- 



sieme et quatrieme etapes. de sorte que la synchro- 
nisation puisse etre relayee (ou diffusee). Cette eta- 
pe se fait de fagon recursive dans les stations es- 
claves apres obtention de leur synchronisation (ou 
5 calage tempore!). 

[0113] Le procede pourra comprendre egalement les 
etapes de recherche des frequences d'emlssion des 
messages de synchronisation et/ou les etapes d'emis- 
sion des messages d'tnterrogatlon et/ou les etapes de 
resynchronisation qui onl ete decrites precedemment 
en reference aux varlantes d'installations. 
[0114] Dans ce qui precede on a parte de stations 
equipees de modules et autres nrtoyens. Ces modules 

'5 et rrwyens doivent etre compris aussi bien en lanl que 
composants electroniques sp§citiques (ou circuits) 
qu'en tant que procedures programmees. 
[01 1S] L'Invention ne se limite pas au mode de reali- 
sation d6crit ci-avant, seulement a tiire d'exemple, mais 

20 elle s'elend aux varianles, d'installations comme de pro- 
cedes, que pourra ddvelopper Itiomme de t'art dans le 
cadre des revendications ci-apres. 
[0116] Ainsi, on a decrit une installation dans taquelle 
les informations relatives a la frequence commune, con- 
tcnucs dans les messages do synchronisation, com- 
prennent la liste des frequences du schema d'6volution ^ 
de la frequence commune el les durees de sejour res- 
pectives de ces frequences. Cependant. les informa- 
tions relatives k ta frequence commune pourraient ne 

30 comprendre qu'un identifiant de liste de frequences et 
de durees associees, les stations relais comportant 
ators une memoire dans laquelle se trouve stockee une 
table de correspondance entre des identlftants de liste 
et des listes et durees. 

35 [0117] Par ailleurs, on a decrit une Installation com- 
portant un unique reseau. I^Aais, I'invention s'applique 
egalement aux installatrans comportant plusieurs r6- 
seaux identifiables par exemple par un meme num^ro 
et fonctionnant selon des synchronisations eventuelle- 

40 ment differentes. 



Revendications 

45 1. Installation de transmission de donnees, compre- 
nant des stations relais (SHj,Sj-i) munies chacune 
d'un num6ro de r6seau (I,) et comportant chacune 
une horloge (4) propre a definir un temps de rel6- 
rence local, et un module (3) propre k 6mettfe/re- 

50 cevoir des messages sur une frequence variant se- 
lon un schema temporel choisi. defini relativement 
au temps de reference local, et un module de ges- 
tion (5) propre a former Icsdits messages a emettre 
et a trailer lesdits messages ragus, 

55 caracteris6e en ce que le module de gestion 

(5) de chaque station relais (SHj, Sj-i), placee dans 
un etat choisi. est agence pour former des messa- 
ges de synchronisation comportant son numero de 



11 



XXJltt <EP (»57607A1.I_> 



21 



EP 0 957 607 A1 



22 



reseau et des infomiations relatives audit etat 
choisi et destines a certaines autres stations relais. 
t'une au moins desdites stations relais (SHI), dite 
'station maitre", presentant un module de gestion 
(5) demeurant en permanence dans led it etat choi- 
si. 

et en ce que chaque station relais (SHj,Sj-i) 
comporte un rrradule de synchronisation (7) propre 
a reception d'un message de synchronisation con- 
tenant un numero de reseau conforme a cetui de ta 
station qui I'heberge, k en extraire les intormations 
d'etat pour placer sa station relais dans ledit etat 
choisi. 

2. Installation selon ta revendication 1, caracterisee 
en ce que les intormations relatives audit etat choisi 
contenues dans les messages de synchronisation 
component au molns des intomrmtions relatives a 
un temps de r^f^rence commun etd une fr^uence 
commune, el nolamment representatives du sche- 
ma temporel de ladite frequence commune. 

3. Installation sebn la revendication 2, caracterisee 
en ce que chaque module de synchronisation (7) 
est propro ^ extraire d'un message de synchronisa- 
tion, regu par le module d'emission/reception (3) as- 
socie, les informations relatives a ladite frequence 
commune et audit temps de reference commun, 
puis, d'une part, a caler le temps de reference local, 
defini par I'horloge (4), sur le temps de r6f6rence 
commun. et d'autre part, ^ foumir audit iTK>dule 
d'emissbn/reception (3) lesdites tnfonmations rela- 
tives k la frequence commune, ladite station relais 
6tant dans ledit 6tat choisi lorsque son temps de 
reference local est le temps de reference commun 
et que son module d'emission/reception (3) est pro- 
pre k 6mettre/recevoir des messages sur ladite fre- 
quence commune variant sebn le schema temporel 
de cette dernifere. . 

4. Installation selon I'une des revendtcations 2 et 3, 
caracterisee en ce que lesdites Informations relati- 
ves a la frequence commune comprennent un iden- 
titiant de la tiste des frequences de son schema 
devolution et des durees de sejour respectives de 
ces frequences. 

5. Installation selon I'une des revendication s 2 el 3. 
caracterisee en ce que lesdites informations relati- 
ves a la frequence commune comprennent la lisle 
des frequences de son schema d'evolution et les 
durees de sejour respectives de ces Irequences. 

6. Installation selon I'une des revendications 1^5, ca- 
racterisee en ce que lesdites stations relais sont 
connexes entre elles. 

7. Installation selon I'une des revendicatbns 1 k 6. ca- 



racterisee en ce que chaque station synchronisanle 
(SHj.Sj-i) est agencee pour placer dans le message 
de synchronisation un idenlificateur specifiant que 
ledit message est un message de synchronisation, 
5 et en ce que chaque module d'emission/reception 
(3) est agence pour determiner si un message con- 
lient un idenlificateur de message de synchronisa- 
tion (Is) et transmettre ledit message au module de 
synchronisation (7) lorsque tel est le cas. 

JO 

8. Installatbn selon I'une des revendications 1 a 7. ca- 
racterisee en ce que ledit module d'emission/recep- 
tion (3) de chaque station relais (SHj,Sj-i, quels que 
soient i et j, mals hormis SHI ) est agence pour se 

'5 caler successivement sur les differentes frequen- 
ces prevues par son schema d'evolution temporel- 
le, pendant des durees pr6determinees, de fa^on a 
capter un eventuel message de synchronisation 
^mis par une station synchronisanle. 

20 

9. Installation selon I'une des revendications 1 k 8, ca- 
racterisee en ce qu'elle est propre k r6unir des seg- 
ments de r^seaux. 

25 10, Installatbn selon la revendication 9. caractGrisco 
en ce que les segments do reseaux sont des seg- 
ments de reseaux radio. 

11. Installation selon la revendication 9. caract6ris6e 
30 en ce que les segments de r6seaux appartiennent 

k des reseaux radio et filaire(s). 

12. Installation selon t'une des revendications 10 et 11 , 
caracterisee en ce que le format d'un reseau radio 

35 est choisi parmi au moins le format de la norme "Hl- 
PERLAN" et le format de la norme IEEE 802.11. 

13. Installatbn sebn I'une des revendications 11 et 12, 
caracterisee en ce que le format d'un reseau filaire 
est choisi parmi au moins les standards ISO pour 
les normes IEEE 802.3, 802.5 et 802.14. 

14. Installation selon Tune des revendications 1 ^ 13, 
caracterisee en ce que le(s} reseau(x) est (sont) dit 

45 (s) k saut de frequence. 

15. Installatbn selon Tune des revendications 1^14, 
caracterisee en ce que le(s) reseau(x) est (sonl) dit 
(s) k etalement de spectre d sequence directe. 

so 

16. Installatbn selon Tune des revendicatbns 1 a 15, 
caracterisee en ce qu'elle est propre k attribuer 
auxdites stations relais (SHj,Sj-i), brs de leur misc 
en fonctionnement. leur numero de rdseau. 

55 

17. Installation selon Tune des revendicatbns 1 a 16, 
caracterisee en ce que chaque nrxdule d'emission/ 
reception (3) est agence pour determiner si un mes- 
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sage contient un numero de reseau conforme a ce- 
lui auquel appartient la station relais qui I'heberge. 
et a transmettre ledit message au module de syn- 
chronisation (7) lorsqu'il y a conformite. 

18. Installation selon I'une des revendications 1 a 17. 
caraclerisee en ce que las modules de gestion (5) 
des stations relais placees dans I'etat choisi (SHj, 
Sj-i) sont agences pour emettre lesdits messages 
de synchronisation de fa9on spontanee. 

19. Installation selon la revendication 18, caracterisee 
en ce que remission est sensiblement periodique. 

20. Installation selon I'une des revendications 1 a 19, 
caractensee en ce que le module de synchronisa- 
tion {7} des stations relais (SHj.Sj-i), placees dans 
I'etat choisi, est propre. a reception d'un message 
de synchronisation, ^ comparer son temps de r6f6- 
rence local au temps de r6lerence commun exlrait 
des infoimations contenues dans ce message, et ^ 
recaler automatiquement son temps de reference 
local sur le temps de reference commun extrait lors- 
que ce temps de reference local est en retard sur 
lodit temps do reference commun. 

21. Installation selon I'une des revendications 16 a 20, 
caracterisee en ce que les modules de gestion (5) 
des stations relais (SHj. Sj-i) sont agences pour for- 
mer des messages d'interrogation requerant I'envoi 
d'un message de synchronisation, et pour fournir a 
leur module d'emission/reception (3) lesdits messa- 
ges d'inlerrogatbn en vue de leur emission^ 

et en ce qu'a reception d'un message d'inter- 
rogation, le module de gestion (5) d'une station pla- 
cee dans I'etat choisi (SHj,Sj-i) est propre k former 
un message de synchronisation muni de I'informa- 
tion specifiant le numero de reseau extrait dudit 
message d'interrogation'par le module d'emission/ 
reception (3), en vue de son emission. 

22. Installation selon I'une des revendications 1 
caracterisee en ce que ladite station synchronisan- 
te (SHI ) est agencee pour placer dans le message 
de synchronisation une information specifiant son 
slatul de station synchronisante verifiant en perma- 
nence ledit critfere choisi (station maitre). 

23. Installation selon I'une des revendications 1 ^ 22, 
caracterisee en ce qu'elle comprend des moyens 
propres a designer une station relais comme station 
synchronisante verifiant en permanence ledit crite- 
rc choisi. 

24. Installation selon la revendication 23, caracterisee 
en ce que lesdits moyens de designation sont pro- 
pres ^ designer une station relais comme station 
synchronisante auxiliaire verifiant ledit critere choi- 



25. Installation selon I'une des revendications 23 et 24. 
caracterisee en ce que la designation s'effectue lors 

5 de la mise en lorKtionnemenl de la station relais 
concemee. 

26. Installation selon I'une des revendications 24 et 25, 
caracterisee en ce que ladite station synchronisan- 
te te auxiliaire est agencee pour former et emettre 

spontanement les messages de synchronisation en 
cas d'absence de message de synchronisation en 
provenance de la station synchronisante pendant 
une duree superieure a un seuil choisi. 

15 

27. Installation selon la revendication 23, caracterisee 
en ce que lesdits moyens de designation sont pro- 
pres, en cas d'absence de message de synchroni- 
sation en provenance de la station synchronisante 

20 pendant une duree superieure a un seuil choisi, a 
designer une autre station relais comme station 
synchronisante auxiliaire verifiant ledit critfere choi- 
si. 

2S 28. Installation scion la revendication 27, caracterisee 
en ce que ladite station synchronisante auxiliaire 
est agencee pour former et emettre les messages 
de synchronisation des sa designation. 

30 29. Installation selon Tune des revendicatbns 1 a 28. 
caracterisee en ce que les stations relais placees 
dans retat choisi sont agencees pour placer dans 
le message de synchronisation des donnees com- 
plementatres choisies, en particulier un numero de 

35 sequence. 

30. Installation selon Tune des revendications 1 k 29, 
caracterisee en ce que le module de gestion (5) de 
chaque station relais (SHj, Sj-i) qui n'est plus placee 

40 dans ledit etat choisi, est agenc6 pour former lesdits 
messages de synchronisation accompagnes d'une 
donnee auxiliaire propre a signaler que la station 
emettrice n'est pas dans ledit etat choisi, ma is dans 
un etat dit "provisoire*. en ce que le nDOdule de ges- 

45 lion (5) de chaque station relais (SHj, Sj-i) placee 
dans ledit etat choisi est agenc6 pour former lesdits 
messages de synchronisation accompagn6s d'une 
donnee auxiliaire propre a signaler que la station 
6mettrice est dans ledit 6tat choisi. et en ce que le 

so nKdule de synchronisation de chaque station relais 
(SHj,Sj-i) est propre a reception d'un message de 
synchronisation a en extraire la donnee auxiliaire et 
decider do lo prendre on compto en fonction do 
I'etat qu'elle represente. 

55 

31. Procede de transmissiori de donndes, entre des 
stations relais comportant chacune un numero de 
reseau et emettant/recevanl sur des frequences va- 
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riant selon un schema temporel choisi. comportanl 
les etapes suivRntes : 

1 ) attribuer a cheque station un temps de refe- 
rence kxal, 5 

2) rapporter le schema temporel de chaque sta- 
tion a son temps de reference local, 

caracterise en ce qu'il comprend en outre les 
etapes suivantes : w 

3) former en une station relais placee dans un 
etat choisi un message de synchronisation 
comportant son humero de reseau el des infor- 
mations relatives a une frequence commune, 
ct notamment representatives de son schenna 
temporel, et d'un temps de reference commun, 

4) pfoceder d remission par cetie station, en 
direction d'au moins une station relais r6ceptri- 

ce, dudil message de synchronisation, 20 

5) extraire dans la station r^ceptrice les infor- 
mations relatives a la frequence commune, 
contenues dans le message de synchronisa- 
tion, lorsque celui-ci contient un numero de re- 
soau conformc a cclui do ladito station rocep- 25 
trice, 

6) caler le temps de reference local de cette sta- 
tion receptrice sur le temps de reference com- 
mun et appliquer le schema temporel de la fre- 
quence commune ^ remission/reception de la- 3o 
dite station receptrice. de maniere ^ placer la- 
dite station receptrice dans ledit etat choisi, et 

7) autoriser la station receptrice placee dans 
Tetat choisi d reiterer les etapes 3) et 4). 

35 
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